The Design of a 0-1 Integer Optimizer and Its Application in the Carmen System
نویسنده
چکیده
We describe the design of an optimizer for 0-1 integer programming aimed at solving large problems. The algorithm is based on very simple operations giving it a low complexity, and we show that for large set covering problems it can produce very good solutions compared to other methods. This is the only optimizer in the Carmen system for airline crew scheduling, used by several major European airlines, and we discuss how it has aaected the overall design and success of this system.
منابع مشابه
Neuro-Optimizer: A New Artificial Intelligent Optimization Tool and Its Application for Robot Optimal Controller Design
The main objective of this paper is to introduce a new intelligent optimization technique that uses a predictioncorrectionstrategy supported by a recurrent neural network for finding a near optimal solution of a givenobjective function. Recently there have been attempts for using artificial neural networks (ANNs) in optimizationproblems and some types of ANNs such as Hopfield network and Boltzm...
متن کاملHealthcare Districting Optimization Using Gray Wolf Optimizer and Ant Lion Optimizer Algorithms (case study: South Khorasan Healthcare System in Iran)
In this paper, the problem of population districting in the health system of South Khorasan province has been investigated in the form of an optimization problem. Now that the districting problem is considered as a strategic matter, it is vital to obtain efficient solutions in order to implement in the system. Therefore in this study two meta-heuristic algorithms, Ant Lion Optimizer (ALO) and G...
متن کاملINVESTIGATION OF SEISMIC PERFORMANCE OF STEEL FRAMES BASED ON A QUICK GROUP SEARCH OPTIMIZER
A quick group search optimizer (QGSO) is an intelligent optimization algorithm which has been applied in structural optimal design, including the hinged spatial structural system. The accuracy and convergence rate of QGSO are feasible to deal with a spatial structural system. In this paper, the QGSO algorithm optimization is adopted in seismic research of steel frames with semi-rigid connection...
متن کاملDistributed multi-agent Load Frequency Control for a Large-scale Power System Optimized by Grey Wolf Optimizer
This paper aims to design an optimal distributed multi-agent controller for load frequency control and optimal power flow purposes. The controller parameters are optimized using Grey Wolf Optimization (GWO) algorithm. The designed optimal distributed controller is employed for load frequency control in the IEEE 30-bus test system with six generators. The controller of each generator is consider...
متن کاملOPTIMUM DESIGN OF SKELETAL STRUCTURES USING ANT LION OPTIMIZER
This paper utilizes recent optimization algorithm called Ant Lion Optimizer (ALO) for optimal design of skeletal structures. The ALO is based on the hunting mechanism of Antlions in nature. The random walk of ants, building traps, entrapment of ants in traps, catching preys, and re-building traps are main steps for this algorithm. The new algorithm is examined by designing three truss and frame...
متن کامل